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ScMaddlatgofiatirest by the smart elastic scheduling algorithm (SESA) to develop a more 
engfamreftieient VM allocation and migration algorithm. The proposed work uses cosine 
sifat and bandwidth utilization as additional utilities to improve the current performance in 
terms of QoS. The proposed work is evaluated for overall power consumption and service 
level agreement violation (SLA-V) and is compared with related state of art techniques. A 
proposed algorithm is also presented in order to solve problems found during the survey. 
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1. Introduction 


Cloud computing is one of the most emerging fields in modern-day developments. A 
cloud network is comprised of three layers of services as follows: 


(a) Infrastructure as a service (laaS); 
(b)Platform as a service (PaaS); 
(c)Software as a service (SaaS). 


To speed up the computation efficiency, the physical machines (PMs) (machines with 
physical attributes) are supported with virtual machines (VMs). There are two issues in the 
association of VM to the PM. 


(a)Allocation of a new VM to the PM; 
(b)Management of existing allocated VMs. 
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Figure 1. Green Cloud Components. 


(a)Consumer or broker: A consumer or customer of the cloud submits its requirement directly 
to the cloud or gets it submitted by a broker; 

(b)Cloud-service allocator (CSA): The cloud infra is not directly associated with the user and, 
hence, the CSA negotiates on SLA, prices, and other terms between the service provider 
and the customer. The service allocation has a service scheduler associated with a CSA, 
which deals with the completion time and scalability of customer demand; 

(c)Physical machine (PM); 

(d) Virtual machine (VM). 


VM allocation has two scenarios, namely the admission of a new VM and migrations of 
one VM to another PM. The first scenario is observed at the preliminary stage of the cloud 
server initialization. The most basic architecture was proposed by Dr. Rajkumar Buyya in 
2010, which is named modified best fit decreasing utilization (MBFD) which is an extension of 


the best fit decreasing algorithm (BFD). BFD was developed by Baker et al. in ihe late 1980s 
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rences 


čo A ,Calculate Pc 


(e) Check if Pc is least 


(f) If Yes, Allocate VM to Host 
(g) Reduce Host resources by the amount which is consumed by the VM 


(h) Pick Next VM 


As time passed on, amendments have been monitored in MBFD. In 2015 Lu. X and 
Zhang [3] presented an enhanced MBFD algorithm for allocation, which considered load over 
the PMs. Lu and Zhang neutralized bandwidth, random access memory (RAM), and CPU 
utilization as follows. 


Normalized Demand (ND) = 
wl x Ram + w2 x CPU + w3 x Bandwidth 


where w1, w2, and w3 are weights for RAM, CPU, and bandwidth of the VM. 

The modified MBFD algorithm follows MBFD by replacing the CPU utilization by ND. It 
also adds up a hot migration policy in which a threshold is set considering all the loads over 
the PMs and, if the PM exceeds the threshold, then VMs are selected for the migration. The 
load calculation is done by applying three conditions, as given in Equation (3). The equations 
considered host CPU utilization (HCPU), average CPU utilization (ACPU), host RAM 
utilization (HRAMU), average RAM utilization (ARAMU), and host bandwidth utilization 
(HBU), along with average bandwidth utilization (ABU) for overloaded migrations. 


(3) 
0 Otherwise 


1if HCPU > ACPU||HRAMU > ARAMUJ|HBU > ABU Back to TopTop 


https://www.mdpi.com/1424-8220/23/13/6117 6/39 


09/06/24, 23:48 Sensors | Free Full-Text | Algorithmic Approach to Virtual Machine Migration in Cloud Computing with Updated SESA Algorithm 


t al. presented a computation core- 


Veh ae: (‘5 S ) >i } 
aware doaar D algori reriethmridelAbbringy er2iasolvedsia tha 
alloiterainreSaness. In order to a power mafdqg@srgnt ddi@odisjinutioniepiOloac is 
mibttevationa’ srenesealitie individual cores, and core-to-core migration is also incorporated 


[aIMitthedeloaye o of natural computing is also observed in MBFD advancements. As per “de 
Cas¥aitetaad Disaassiah computing is a terminology which encompasses the algorithmic 
ar@titéstusiensvhich takes inspiration from nature or that employs natural phenomenon to 
Confiilgte Go oivientitask [5]. Cloud computing uses this phenomenon in order to identify the PM 
eno alae are to be jackie Kansal et al. [6] used swarm intelligence (SI) for VM selection 


SeiProfiles | 


usBata eae age (ABC) for the selection of the destination node where the VMs a are 
to igtadechehite source node is selected by the computation of the “Attraction Index (Al)”, 


Endorse 


whidinitceoof putedsipy the evaluation of “Consumed Energy (CEY as shown in Equation (4). 


* Ailifrences 


CE = (4) 


M 
where n is the total amount of VM executing over PM and k denotes the total amount of jobs 
allocated to ith VM. M corresponds to the total amount of memory units executing on the /th 
VM. In addition to CE, the computation time of the node or NCT corresponds to the alive 
node to compute the total invested time in order to complete supplied jobs is also calculated. 
NCT formulation is given by Equation (5). 


k 


NCT active = Da j=1 NCT jjactive (5) 


where NCT; is the execution time for k number of jobs supplied to n number of VMs. Using 
CE and NCT, Al is calculated by Equation (6). 


Ali = Alactive (CEgctive, NCT active) (6) 
By sorting the A/ in decreasing order, the lowest A/ index will be selected as the PM from 


which the VMs are to be migrated. In order to choose the VMs to be migrated, the load on 
each VM is calculated by using Equation (7). 


(7) 
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3. Ifvm.utilization() > hUtil - upper threshold 


4. Evaluate t as t — vm.utilization() - hUtil + upper threshold 


5. Keep vm as best fit vm until greater t is not attained or 
host's utilization does not go below upper threshold 


6. Reduce huUtil by best fit vm.utilization() 


7. Add vm to migration list 


In this work, the main issue of power consumption, SLA-V, and optimal resource 
utilization has been addressed by allocating VM and migrating to the best available host in an 
energy-efficient manner. It has been done by developing an energy-efficient model using a 
modified SESA algorithm in order to improve the efficacy of the proposed model. Two 
additional parameters such as cosine similarity and bandwidth utilization have been 
employed. 


2. Literature Survey 


Masdari and Khezri (2020) introduced a detailed analysis of the process of VM migration 
[9]. Dubey and Sharma (2020) worked for the betterment of the utilization of the resources by 
introducing intelligent water drop (IWD) for the selection of the VMs to be migrated [10]. To 
check the effectiveness of the proposed algorithm, the authors increased the load through 
load files which are globally available on cloudbus.org (http://cloudbus.org) (accessed on 
24 June 2023). 

Joshi and Munisamy (2020) introduced the dynamic degree balance (DDB) in 
collaboration with MBFD. The authors also considered the load mechanism in gota a tothe 
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°  Confli cts of | 

proposed the latest VM allocation approach for power consumption and 
load Dal a anicing to resolve security issues [14]. 


Nashaat et al. (2019) developed an updated smart elastic scheduling algorithm (SESA) 
to cluster the VMs to be migrated. SESA aimed to obtain a load-balanced allocation and 
migration policy. SESA used CPU utilization and RAM as the parameter for the VMs to be 
located on the same physical machine [8]. 

Gamal et al. (2019) consider load as a primary parameter for VM allocation and 
migration. In order to migrate the VMs, a bioinspired VM migration policy was presented, 
which uses RAM and CPU utilization as the main parameters [15]. 

Basu S. et al. (2019) have resolved the problem of workload using nature-inspired GA 
along with the improved scheduling of VMs. Every chromosome of GA has been defined as a 
node, and the VM is allocated to a node related to the chromosome’s genes. After that, based 
on the crossover and mutation operator, the allocation of VM has been performed. The 
results have indicated that the proposed approach has performed well in terms of resource 
utilization and load balancing. However, the area of cloud computing and VM allocation is not 
new. However, still, the proposed algorithm presents a new behaviour of the cuckoo search 
algorithm for the selection of VMs to be migrated. The selected VMs are cross-validated 
using a feed-forward back propagation model which dual checks the allocation, which further 
ensures optimal power consumption [16]. 

Zhang et al. (2019) have presented a new, as well as effective, evolutionary-based 
strategy to allocate VM and thereafter minimized the energy consumption of CDC. The 
comparative analysis through performing simulation on CloudSim has demonstrated that the 
proposed method enables for rapidly implementing an allocation corresponding to a set of 
VMs in an optimized way and integrating more VMs with fewer PMs. Higher energy efficiency 
than baseline energy efficiency methods has been achieved. Specifically, conareth Wath tipe 
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Ag with solving the purposes of resource allocation. Using 
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Verma and Kaushal (2017) have proposed an integrated approach and given the name 
of “Hybrid Particle Swarm” optimization (HPSO). The algorithm is used to maintain the 
scheduling workflow problem using a fitness function designed for an HPSO approach and 
used in an laaS cloud. The optimization technique has been integrated into the deadline 
constraint heterogeneous earliest finish time (HEFT) algorithm [20]. 

Wang et al. (2017) presented an approach on the basis of classifying memory pages into 
five categories with the aim to minimize total data transferred, by which total migration time 
has also been reduced. Such categories are inode, cache, anonymous, free memory pages, 
and kernel, by which they transmit only the first three categories of memory pages since they 
are required for the execution of the kernel. However, normal execution has not affected by 


free memory pages, avoiding the transfer of cache memory pages leads to degradation of 
performance because of inconsistency among actual transmitted memory pages along with 
the kernel state. The attained findings contrast with the default per copy of KVM and indicated 
that this scheme can minimize average migration time by 72% [21]. 

Kansal et al. (2016) proposed a firefly algorithm-based approach in which the maximum 
loaded VMs are migrated to the least loaded PM without violating the performance of energy 
efficiency in CDC. From experiments, the improvement in energy consumption of 44.39%, 
minimization in migration of 72.34%, and hosts of up to 34.36% have been saved [6]. 

Akbar et al. (2016) introduced a recent task scheduling approach named median 
deviation-based task scheduling (MDTS) that utilized median absolute deviation (MAD) of the 
expected time to compute (ETC) in a task as a key attribute to determine ranks of that task. 
Authors utilized a coefficient-of-variation (COV)-based approach that considered task along 
with device heterogeneity with the aim to get the ETC of specific DAG. The eReckit@m hom! dpe 
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highgquality schedulers along with significantly minimising the makespan by 25.01% [22]. 

. casa ane and. Yousif (2016) introduced a novel job-scheduling mechanism that uses the firefly 


ag ine aim to minimize the time to execute jobs. The presented frameworks for a 
job ng with resource information such as the length of the resource, along with job speed 
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the genetic algorithm (GA) to optimize the overall system efficiency. Quality of service (QoS) 
management distributes the problem generated by cloud applications. Tools were addressed 
system’s waiting time should be reduced to boost the QoS in the system. GA is a technique of 
heuristic search that provides the optimal solution for the task. The discussed approach 
cloud environment is split into two parts: the cloud user (CU) is one and the cloud-service 
provider (CSP) is another. A service request is sent to the CSP by the CU and all the requests 
module queue sequencer (GAQS) [24]. 

Deshpande et al. (2016) suggested a combining copying technique for live VM migration. 
pages for dirtied work can be demanded by the destination or actually printed through the 
source [25]. 
migration among multiple VMs. The researchers have used a push scheme in order to 
migrate VMs from overload PMs to under-loaded PMs. Using this strategy, the under-utilized 
utilized servers. Using three conditions, namely, PM state after migration, cost of migration, 
and workload distribution, at what time VM should be migrated was determined. The 
key objective of this work, whereas, how SLA violation has been minimized was not explained 
in this paper [26]. Back to TopTop 
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to guarantee service levels in terms of performance, reliability, availability and so on. The 
produces a scheduling algorithm based on GA to maximize the system’s overall latency. The 
have been stored in the request. The queue (RQ) explicitly interacts within the C with the GA 
The amount of transferred memory pages has decreased by this technique. The hidden 
Forsman et al. (2015) have presented two schemes to cooperate for automated live 
PMs have requested to the heavy-workload servers that the load can be passed to under- 
redistribution of workload and the quick attainment of a balanced cloud system has been the 
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tas a pe TORE Wik different workload conditions using distinct applications. An 
admes on Control: along with a scheduling mechanism, has been proposed which can not 
O nigggaxinize trie use of resources but also guaranteed that the end-user QoS requirements 
W. eed along with the SLA parameters. From the research, it has been concluded 
that the understanding of different kinds of SLAs and the applicable penalties along with the 
workload mix are very important for better resource allocation and utilization of CDC [28]. 

Song et al. (2014) presented a method of resource allocation as an online box problem. 
To dynamically assign available resources in the cloud data centre according to the 
application requirements and maximize the number of active servers to help green 
computers, virtualization technology has been used. To resolve this problem, a variable item 
size boxing (VISBP) algorithm has been presented that has been implemented carefully using 
both VM and PM as classification functions. Small variation has been tolerated as long as the 
classification rules have been satisfied by the system. The finding indicated that the 
performance of VISBP is better for migration of a hotspot as well as in load balancing, in 
contrast to the existing algorithms. The key difficulty in its implementation may be the 
assumption that all PMs in this work have homogeneous unit power [29]. 

Beloglazov et al. (2012) investigated the research on energy-saving computing and put 


forward: (i) cloud energy-saving management architecture principles; (ii) energy-saving 
resource allocation strategies and scheduling algorithms that consider the QoS expectations 
and power user features of devices; and (iii) deal with some openness research challenges, 
such challenges may offer immense advantages for suppliers of resources and customers. 
By performing a performance assessment using the CloudSim toolkit, the methodology was 
validated. The findings showed that the model of cloud computing has great potential 
because it can save a lot of costs and has great potential in complex workload scenarios to 
increase energy efficiency [1]. 

Quang-Hung et al. (2013) proposed a genetic algorithm for VM allocation. For 


experiments, the workload in a computer lab at a university for one day has bBeekéadarined. 
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A MARIUS ee et al. (2013) introduced an energy-aware VM placement strategy in 
compination tion wi ith swarm- inspired particle swarm optimization (PSO) algorithm to minimize the 


ffs ‘and HR ew 
rn orek ne consumption rate and hence enhances server usage and provide satisfaction to 


We ae cloud users. 7 The parameters, as well as the operators, have been redefined to resolve 
the ute e op miza ion issues. The parameters have been readjusted as the traditional PSO 
toghingis has failed to solve the problem of VM placement since it has been mostly utilized 

EBPP ORE aisn discussion complexities. The PSO algorithm helps to minimize 


nae ASL aves energy with better server utilization [31]. 


ud J2 wee Zu Matome A =p = 
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Da 4 Availability State me 
| demen Jom Simulations show that the E-ABC approach has high scalability 
wile 
-ABC strategy saved 15-17% more energy and resulted in 10% fewer 
nigonticts of Interest 
e current concept [35]. The proposed approach has a higher computation 


[3 
m aa 
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Dia et al. (2022) studied a cloud-assisted fog computing framework with task offloading 
and service caching presented to ensure effective task processing. The framework allowed 
tasks to make offloading decisions for local processing, fog processing, and cloud 
processing, with the objective of minimizing task delay and energy consumption, taking into 
account dynamic service caching. To achieve this, a distributed task offloading algorithm 
based on noncooperative game theory was proposed. Furthermore, the 0—1 knapsack 
method was employed to realize dynamic service caching. Adjustments were made to the 
offloading decisions for tasks that were offloaded to the fog server but lacked caching service 
support [36]. 

Tran et al. (2022) addressed the challenges related to the migration of machines in 
cloud-computing architecture. The authors proposed a VM migration algorithm based on the 
concept of Q-learning and Markov decision-making models. The work comprised a training 
phase followed by the extraction phase. The superiority of the proposed algorithm in terms of 
feasibility and strengths of the extraction phase is demonstrated using comparative analysis 
against a max—min ant system, round robin and ant system algorithms [37]. 

Abedi et al. (2022) considered the heuristic method using the firefly algorithm and fuzzy 
approach to prioritize the tasks. The authors improved the population of the firefly algorithm 
with the intention of balancing the load, migration rate, average run time, and completion 
time. The authors used MATLAB software for implementation and to maintain the makespan 
to 50.16. The drawback of the study was that some objectives still need to achieve using 
better optimization [38]. 

Khan et al. (2022) presented a hybrid cuckoo search and particle swarm optimization 
(CU-PSO) approach for effective VM migration. The primary goals of this stud Bark to Shorten 
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if P order Artele Reor (Hence 91 
simy Sone ae ysis that compares the nae of the „hybri Í brid op fimization model to that of 

sktop_ layout cookie) 
rl elite methods. The proposed approach 4s” ouis performed 1 n terms — A Feray 
conpsenption migration cost, resource availability, and computation time [39]. The proposed 
ware eat Gent to. to address the issue of SLA violation. 

come H; et alt *(2023) suggested a VM performance-aware approach (PAVMM) using 
ae (ACO). The process continues by setting a goal of user-friendly VM 
per ance optimization. The suggested work has goals for cloud-service vendors including 
regi PEINE ma the overall migration cost and the number of active PMsThe proposed framework 

PAPERON SSE jis d minimizes the active host which improves the a 
fag in SLA violations [40]. 
di um= =publication&utm campaiqne qieus in. gelprotleg) 
z Dat a Availability Statement 
a networks. The algorithm aims to schedule priority-aware 
4 Offloading on edge and cloud servers. The proposed sensor-network design 
onflicts of Interest 
inc s dividing tasks into four distinct groups: very urgent (OVU), urgent (OU), moderate 
rg ES (ONU). To address this problem, a multiobjective function formulation 
was used and the efficiency of the algorithm was evaluated using the bio-inspired NSGA-2 
technique. The results obtained demonstrated significant improvement compared to 
benchmark algorithms, highlighting the effectiveness of the proposed solution. Additionally, 
when the number of tasks was increased from 200 to 1000, subsequent improvements were 
observed. Specifically, the average queue delay, computation time, and energy showed 
overall improvements of 17.2%, 7.08%, and 11.4% respectively, for the 200-task scenario 
[41]. 

Singh et al. (2023) focused on the utilization of containerized environments, specifically 
docker, for big data applications with load balancing. A novel scheduling mechanism for 
containers in big-data applications was proposed, based on the docker swarm and the 
microservice architecture. Docker swarm was employed to effectively manage the workload 
and service discovery of big-data applications. The implementation of the proposed 
mechanism involved a case study that was initially deployed on a single server and then 
scaled to four instances. The master node, implemented using the NGINX service, ran the 
swarm commands, while the other three services were microservices dedicated to the 
implemented scenario for a big-data application. These three worker nodes consisted of the 
PHP front-end microservice, Python API microservice, and Redis cache microservice. The 
results of the study demonstrated that increasing workloads in big-data applications could be 
effectively managed by utilizing microservices in containerized environments, and docker 
swarm enabled efficient load balancing. Furthermore, applications developed using 
containerized microservices exhibited reduced average deployment time and improved 
continuous integration [42]. 
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e selection 10 enhance intrusion prediction. FEFS, a combination of filter, wrapper, and 
ae eels gorithms, was employed for feature extraction, selecting essential features for 
the_ffaining rones in the DLM. The proposed technique was implemented using MATLAB 
Are, rales effectiveness was evaluated using performance metrics such as sensitivity, F- 
f i ESER Ae acy. The suggested strategy demonstrated significant 
impfoverrents vas e ON these perfi ormance metrics. A comparison was made between the 
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z Conflicts of Interest 
3. ivation of the Research 
rences 

comPes research work is inspired by the research done by Beloglazov et al. [1], Kansal et al. 
[6], and Nashaat et al. [8]. There is a possibility of enhancement in the SESA algorithm by 
adding a third variable, bandwidth utilization (BU), as done in [3]. In addition, the SESA can 
be improved by adding similarity measures other than ED. In addition to this, the allocation is 
done based on the clusters’ density only, which could be further improved. 


4. Methodology 


The methodology of the proposed algorithm is centric, as per the written objectives. The 
first objective is to analyse existing VM allocation and migration techniques in which the focus 
would be towards studying SESA, MBFD, and its other enhancement. The design of the 
proposed algorithm is divided into two segments, namely the organization of the clusters and 
the placement of VMs into the concerned clusters. Considering the VMs to be migrated, as 
per the MM algorithm, Nashaat et al. [8] in 2019 proposed a smart elastic scheduling 
algorithm (SESA) which clusters the VMs in order to migrate. Nashaat modified the k-means 
algorithm by using RAM and CPU utilization of the VMs and the host. In order to modify the k- 
means algorithm, Nashaat used Euclidean distance (ED). 


4.1. Detection of the Hotspot 

Detection of the hotspot, based on the unit threshold, which may be SLAV or load, is a 
common practice. Even if a PM is idle, it consumes 70% of its peak power and, hence, letting 
the PM sit idle would also be using the power without producing an output. A dual threshold 
policy which keeps one upper threshold and one lower threshold of utilization is observed to 
be practised commonly [11,12,13]. The upper and the lower threshold are responsiblerfortpe 
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E JMs has been done by considering a lot of parameters such as 

ia of migration, and correlation between the VMs [44,45]. Considering the 
gaess power consumption, minimization of migrations (MM) and minimum 

ere proposed and have gained potential enhancements time by time [6,14]. 


eit ion- 
qi ten he the VMs are seed as per shown in Section 4.4. The 


Sgh the k-means algorithm by using CPU utilization (CPU), bandwidth 

BU), and currently associated random access memory (ASRAM). The algorithm 

takes inspiration from Nashaat et al.’s clustering algorithm, the smart elastic scheduling 

algorithm (SESA) [8]. CESCA is subdivided into three parts for the calculation of the number 

of centroids and the identification of centroids, placement of VMs into the centroid, and 
prioritization of the created clusters. 

The resource assignment or allocation [46,47,48] has four steps for VM allocation, as 
demonstrated in Figure 2. The first step is the detection of the hotspot PM. The SESA 
algorithm given in Algorithm 3 finds the optimal number of clusters required for the VMs to be 
migrated. In order to excel in the performance, an association of VM to PM is done using the 
Euclidian distance. 


Algorithm 3: SESA 


Input: hostList, VMList, Standard Deviation threshold, Output: high density arranged 
cluster list of co-located VMs, allocation of VMs 


1. Find K points for selecting the optimal number of clusters 


N 


. Calculating K1 (for Parameter — > CPU) 


w 


. K1 _ maxpoint = hostlist. get _ max(CPU)/VMList. get _ min (CPU) 
4. K1 _ minpoint = hostlist. get _min(CPU)/VMList. get _ max(CPU) 


5.K1 = average(K1 _ maxpoint, K1 _ minpoint) 


[e>] 


. Calculating K2 (for Parameter — > RAM) 

7. K2 _ maxpoint = hostlist. get _max(RAM)/VMList. get _ min(RAM) 
8. K2 _ minpoint = hostlist. get _min(RAM)/VMList. get _ max(RAM) 
9. K2 = average(K2 _ maxpoint, K2 _ minpoint) 


10.K = average(K1, K2) Back to TopTop 
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WER Sed.terereinesBaroh centroids 
Meth étarsgynth centroid number do, Where m takes values from 1 to K — 1 
° RES eslandectiedinsditden distance (ED) between previous centroid and (CPU, RAM) 
© C&iFchasioreers of each VM in VMList 
° Adr Corti bution MList do, 
FaqtglivVQere j takes values from 1 to no. of VMs in VMList 
SciProfiles _ 

nays Hole ia oiit get(j), centroids[m, 1], centroids [m, 2]) + 

« GPSS Mublic/10.3390/s23136117? : 


Comment 
27. for each jthVM in VMList do, Where j takes values from 1 to no. of VMs in VMList 


28. for each mth centroid number do, Where mtakes values from 1 to K - 1 

29.ED[m] = find _ Eculedian(VMList. get(j),centroids[m, 1],centroids[m,2])* 

30. end for 

31. Append VM to the Cluster with minimumED 

32. Cluster = Append _ in _ Cluster(get _ index _ forMinValue(ED), VMList. get(j) ) 
33. end for 

34. Arrange the co-located VMs 

35. for each ith VMs cluster list in cluster do 

36. arrangeBy Co-locatedVMs(Cluster.get(i)) 

37. end for 


38. VMList = arrangeBy HighDensityCluster(Cluster) 
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° Ffalrences Figure 2. VM Allocation [1,8]. 
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4.5. VM Migraion 


PSEUDO-CODE CESCA 
Inputs: Hrist VMzi<¢ Output: prioritized 
//Calculate the total number of centroids P 


Calculate Px, Py and Pz, Where Px is based on CPU, Py is calculated based on ASRAM 
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° Data A e O PA RAM from VM list 
centroid [1, pe VMs. getavg (BU)/ Average BU from VM list 


e 
o Centroids 
o 


A = List. VM(CPU, RAM, BU)/ VMs attributes 
rences 


Comment Ti hln x h2,, 


COS sin = 


VM; ist Cr E es 


Goriickeb ember tOPU, RAM, BU)/ 1st centroid attributes 


i Calculate the rest (P-1) of the centroids 


7. VM remaining = VMiist 
8. CS = []; / Initialize cosine similarity to 0 
9.if P>0 


10. CS [i] = GetCoSim( VM,emaining [i]. getattributes(), 1st centroid) 


11. CSindex = Findminindex (CS) 

12. Nextcentroid (1,1) = VMris. CSindex. get(CPU) 
13. Nextcentroid (1,1) = VM is. CSindex. get(RAM) 
14. Nextcentroia (1,1) = VMris. CSindex. get(BU) 
15.P=P-1 

16. VMremaining- Remove| CSindex | 

17. End if 

18. Endyor 

19. Foreach vm in VMremaining 

20. Simv = [] / Initialize simv to empty 

21. Foreach cent in Centroid 

22. Simv. append(GetCoSim( VM, cent) 


23. Endror 
24. Find minv = min (Simv) 
index 
25. Allocate vm to Centroid. min v 


index 


// Prioritization of the created clusters 
$ aV similarity = [| 


- Append avgSimilarty to avg... itarity 


End for 
- Priortized = Sort. ascending (avg.imitarty ) 


Ona OD 


. Return Priortized 
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Comment 


The analysis has been done taking the total VM in the incremental ratio of 100 VMs per 
10 PMs, viz. the VMs range is 100—1000 VMs whereas the PMs range is 10—100 PMs. The 
power consumption is in watts and has been evaluated using Equation (3). As the total 
number of VMs increases, the average consumption also increases gradually. It is not 
necessary that if the load increases and the power consumption should also increase until 
and unless the variation of the load is significantly high. In most of the observed cases, the 
average power consumption increases. The average consumption of power can be illustrated 
using Figure 3 as follows. 


Power consumption in Watt 
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Figure 3. Average Power Consumption against [1,8,28]. 
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Figure 4. SLA-V against [1,8,28]. 


6. Conclusions 


This paper presented an advanced algorithm architecture that was inspired by Nashaat 
et al. [8] architecture. The proposed work modified the current state of art technique by 
adding two utility parameters to the system, namely the bandwidth utilization and the cosine 
similarity to enhance the overall consumed power in order to allocate and migrate the VMs 
from the Nashaat et al. presented SESA algorithm, which is enhanced by utilizing more 
similarity indexes [8]. This research work is inspired by the research done by Beloglazov et al. 
[1], Kansal et al. [6], Nashaat et al. [8] and Garg et al. [28]. Due to improved utility function, 
the proposed work outcasts [1,8,28] by 3.8% as compared to [1], 3.14% as compared to 18), 
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